IN THE CLAIMS 

All pending claims are reproduced below: 



1. (Currently Amended) A computer readable storage medium encoded with 
computer executable instructions for controlling a processor to perform a computer 
implemented method of determining a motion vector for encoding a block of a predicted 
video frame with respect to a reference video frame, the method comprising: 

establishing a size for phase correlation blocks, the size of the phase correlation blocks 
being larger than the maximum allowable magnitude of the motion vector; 

within an inner area of the phase correlation block of the predicted video frame, the 
inner area having a size equal to or loss than the maximum allowable 
magnitude of a motion vector, identifying a number of highest phase 
correlation peaks within an inner area of a phase correlation surface, the phase 
correlation surface based upon botwoon a phase correlation block of the 
predicted video frame and a corresponding phase correlation block of the 
reference video frame, the inner area having a size equal to or less than the 
maximum allowable magnitude of a motion vector: [[,]] 

determining for each phase correlation peak identified in the inner area, a motion 
vector; and 

selecting from the determined motion vectors, a motion vector that has the minimum 
distortion measure between the block and a reference block offset from the 
block by the motion vector among the determined motion vectors. 

2. (Currently Amended) The computer implemented method of claim 1, wherein 
identifying at least one highest phase correlation peak within an inner area of a phase 
correlation surface, the phrase correlation surface based upon b e tw ee n a phase correlation 
block of the predicted video frame and a corresponding phase correlation block of the 
reference video frame, comprises: 

applying a Fourier transform to a phase correlation block of predicted video frame and 

a corresponding phase correlation block of the reference video frame; 
determining a normalized cross product of the Fourier fransforms; 
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determining an inverse Fourier transform to obtain [[a]] tiie phase correlation surface; 
and 

determining at least one peak on phase correlation surface. 

3. (Currently Amended) The computer implemented method of claim 1, wherein 
identifying at least one highest phase correlation peak, comprises: 

determining for each peak a motion vector; and 

selecting from the determined motion vectors, a motion vector that has the minimum 
distortion measure between the block and a block of the reference video frame 
offset from the block by the motion vector among the determined motion 
vectors. 

4. (Currently Amended) The computer implemented method of claim 1, wherein 
selecting a motion vector, comprises: 

applying each of the motion vectors to the block to obtain the reference block in the 

reference video frame; and 
selecting the motion vector that has the minimum distortion measure between the 

block and the reference block among the determined motion vectors. 

5. (Original) The computer implemented method of claim 1, wherein each phase 
correlation block has horizontal and vertical dimensions that are a fimction of a maximum 
magnitude of the motion vectors. 

6. (Currently Amended) The computer implemented method of claim 5, wherein the 
horizontal and vertical dimensions M and N, are each a power of 2 greater than 2S+16, where 
S is the maximum magnitude of the motion vectors in tiie horizontal and vertical direction, 

respectively. 

7. (Previously Presented) The computer implemented method of claim 1, further 
comprising: 

applying to the phase correlation block of the predicted video frame a windowing 
function prior to determining the at least one phase correlation peak. 
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8. (Original) The computer implemented method of claim 7, wherein the windowing 
function reduces discontinuity between adjacent phase correlation blocks. 

9. (Original) The computer implemented method of claim 7, wherein the windowing 
function is a smoothing function at the edges of the phase correlation block. 

10. (Original) The computer implemented method of claim 7, wherein the windowing 
function is an extended 2D cosine bell function. 

1 1 . (Original) The computer implemented method of claim 10, wherein the 
windowing function is: 

[l . . . otherwise J 

where M is a width of a phase correlation block and N is a height of a phase 
correlation block. 

12. (Previously Presented) The computer implemented method of claim 1, wherein 
phase correlation blocks of the predicted video frame are non-overlapping. 

13. (Previously Presented) The computer implemented method of claim 1, wherein 
phase correlation blocks of the predicted video frame are overlapping. 

14. (Original) The computer implemented method of claim 13, wherein the phase 
correlation blocks overlap by a minimum overlap value, where the minimum overlap value is 
greater than or equal to a maximum magnitude of the motion vectors. 

15. (Original) The computer implemented method of claim 13, wherein selecting 
from the motion vectors comprises selecting from the motion vectors associated with all phase 
correlation blocks that include the block. 
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16. (Previously Presented) The computer implemented method of claim 1, wherein 
identifying a number of highest phase correlation peaks comprises: 

determining a fixed number of correlation peaks. 

17. (Canceled) 

18. (Canceled) 

19. (Canceled) 

20. (Previously Presented) The computer implemented method of claim 1, wherein 
identifying at least one highest phase correlation peak comprises interpolating subpixel peak 
values from the phase correlation peaks at pixel locations in the phase correlation block. 

21. (Canceled) 

22. (Original) The computer implemented method of claim 1, wherein selecting a 
motion vector comprises: 

selecting a first motion vector which reduces the distortion measure below a threshold 
value. 

23. (Original) The computer implemented method of claim 22, wherein the threshold 
is a fixed distortion threshold. 

24. (Original) The computer implemented method of claim 22, wherein the threshold 

is an adaptive distortion threshold. 

25. (Original) The computer implemented method of claim 24, wherein the adaptive 
distortion threshold is a minimum distortion measure of a plurality of neighboring blocks. 

26. (Currently Amended) A method of determining motion vectors for encoding a 
predicted video frame with respect to a reference video frame, the method comprising: 

determining a phase correlation between the predicted video frame and the reference 
5 

24174/08750/DOCS/2104013.2 



video frame, wherein the phase correlation produces a phase correlation 
surface including a number of highest phase correlation peaks within an inner 
area of the phase correlation surface , the number of phase correlation peaks 
determined as a function of a size of [[the]] a phase correlation block of the 
frame to be predicted , the inner area having a size equal to or less than the 
maximum allowable magnitude of a motion vector : and 
determining the motion vectors for encoding the predicted video frame from motion 
vectors defined by locations of the phase correlation peaks on the phase 
correlation surface. 

27. (Currently Amended) A computer readable storage medium encoded with 
computer executable instructions for controlling a processor to perform a computer 
implemented method of determining motion vectors for encoding blocks of video frames, the 
video frames including a predicted frame with respect to a reference frame, the method 
comprising: 

establishing a size for phase correlation blocks, [[and]] the size for the phase 

correlation blocks being larger than the maximum allowable magnitude of the 
motion vector; 

dividing the predicted frame and the reference frame into a plurality of phase 

correlation blocks, each phase correlation block including a number of blocks; 
for each phase correlation block in the predicted frame, 

within an inner area of tho phase correlation block of tho prodictod frame, tho 
inn e r ar e a having a siz e e qual to or l e ss than th e maximum allowabl e 
magnitude of a motion vector, 
identifying a number of highest phase correlation peaks within an inner area of 
a phase correlation surface, the phase correlation surface based upon 
between t he phase correlation block and a corresponding phase 
correlation block of the reference frame, the inner area having a size 
equal to or less than the maximum allowable magnitude of a motion 
vector, and 

for each phase correlation peak identified in the inner area, determining an 
associated motion vector; and 
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for each phase correlation block in the predicted frame, and for each block to be 

predicted in the phase correlation block, selecting from the determined motion 
vectors associated with the phase correlation block, a motion vector that has 
the minimum distortion measure between the block and a reference block in 
the reference frame offset from the block by the motion vector among the 
determined motion vectors. 

28. (Currently Amended) An apparatus for determining a motion vector for encoding 
video frames, the video frames including a predicted frame and a reference frame, the 
apparatus comprising: 

a motion estimator circuit adapted to identify, within an inn e r ar e a of a phas e 

correlation block of the predicted frame, the inner area having a size equal to 
or loss than maximum allowable magnitude of a motion vector, a number of 
highest phase correlation peaks within an inner area of a phase correlation 
surface, the phase correlation surface based upon b e tw ee n t he phase correlation 
block of the predicted frame and a corresponding phase correlation block of 
the reference frame, the inner area having a size equal to or less than the 
maximum allowable magnitude of a motion vector, the size of the phase 
correlation block being larger than the maximum allowable magnitude of the 
motion vector, determine a motion vector for each phase correlation peak 
identified in the inner area, and select from the determined motion vectors, a 
motion vector that has the minimum distortion measure between the block and 
a reference block offset from the block by the motion vector among the 
determined motion vectors. 

29. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to apply a Fourier transform to a phase correlation block of predicted frame 
and a corresponding phase correlation block of the reference frame, determine a normalized 
cross product of the Fourier transforms, and apply an inverse Fourier transform circuit to 
obtain the phase correlation surface. 



30. (Previously Presented) The apparatus of claim 28, wherein the motion estimator 
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circuit is further adapted to determine for each peak a motion vector, and select fi-om the 
determined motion vectors, a motion vector that has the minimum-distortion measure between 
the block and a block of the reference frame offset from the block by the motion vector 

among the determined motion vectors. 

31. (Previously Presented) The apparatus of claim 28, wherein the motion estimator 
circuit is further adapted to apply each of the motion vectors to the block to obtain the 
reference block in the reference frame, and select the motion vector that has the minimum 
distortion measure between the block and the reference block among the determined motion 
vectors. 

32. (Original) The apparatus of claim 28, wherein each phase correlation block has 
horizontal and vertical dimensions that are a function of a maximum magnitude of the motion. 

33. (Currently Amended) The apparatus of claim 32, wherein the horizontal and 
vertical dimensions M and N, are each a power of 2 greater than 2S+16, where S is the 
maximum magnitude of the motion vectors in tiie horizontal and vertical direction, 
respectively. 

34. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to apply to the phase correlation block of the predicted frame a windowing 
function prior to determining the phase correlation peaks. 

35. (Original) The apparatus of claim 34, wherein the windowing function reduces 
discontinuity between adjacent phase correlation blocks. 

36. (Original) The apparatus of claim 34, wherein the windowing function is a 
smoothing fimction at the edges of the phase correlation block. 

37. (Original) The apparatus of claim 34, wherein the windowing ftinction is an 
extended 2D cosine bell function. 
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38. (Original) The apparatus of claim 34, wherein the windowing function is: 




where M is a width of a phase correlation block and N is a height of a phase correlation block. 

39. (Original) The apparatus of claim 28, wherein phase correlation blocks of the 
predicted frame are non-overlapping. 

40. (Original) The apparatus of claim 28, wherein phase correlation blocks of the 
predicted frame are overlapping. 

41. (Original) The apparatus of claim 28, wherein the phase correlation blocks 
overlap by a minimum overlap value, where the minimum overlap value is greater than or 
equal to a maximum magnitude of the motion vectors. 

42. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
fiirther adapted to select a motion vector from the motion vectors associated with all phase 
correlation blocks that include the block. 

43. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to determine a fixed number of correlation peaks. 

44. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to determine a variable number of correlation peaks. 

45. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
fiirther adapted to determine a number of correlation peaks as a function of a size of the block. 

46. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to determine a number of correlation peaks as a function of a variance of the 
values of the phase correlation peaks. 
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47. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to interpolate subpixel peak values from the phase correlation peaks at pixel 
locations in the phase correlation block. 

48. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to determine a plurality of subpixel motion vectors near the selected motion 
vector, and select one of the plurality of subpixel motion vectors. 

49. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to select a first motion vector which reduces the distortion measure below a 
threshold value. 

50. (Original) The apparatus of claim 49, wherein the threshold is a fixed distortion 
threshold. 

5 1 . (Original) The apparatus of claim 49, wherein the threshold is an adaptive 
distortion threshold. 

52. (Original) The apparatus of claim 5 1 , wherein the adaptive distortion threshold is 
a minimum distortion measure of a plurality of neighboring blocks. 

53. (Currently Amended) An apparatus for determining a motion vector for encoding a 
video frames, the video frames including a predicted frame and a reference frame, the 
apparatus comprising: 

circuit means for identifying, within an inn e r ar e a of a phas e corr e lation block of th e 
predicted frame, the inner area having a size equal to or loss than maximum 
allowable magnitude of a motion vector, a number of highest phase correlation 
peaks within an inner area of a phase correlation surface, the phase correlation 
surface based upon between the phase correlation block of the predicted frame 
and a corresponding phase correlation block of the reference frame, the inner 
area having a size equal to or less than the maximum allowable magnitude of a 
motion vector, the size of the phase correlation block being larger than the 
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maximum allowable magnitude of the motion vector, determining a motion 
vector for each phase correlation peak identified in the inner area, and selecting 
from the determined motion vectors, a motion vector that has the minimum 
distortion measure between the block and a reference block offset from the 
block by the motion vector among the determined motion vectors. 

54. (Canceled). 

55. (Canceled) 

56. (Canceled) 

57. (Currently Amended) A computer readable storage medium encoded with 
computer executable instructions for controlling a processor to perform a computer 
implemented method of determining a motion vector for encoding a block of a predicted 
video frame with respect to a reference video frame, the method comprising: 

within an inner area of a phas e corr e lation block of th e pr e dict e d vid e o fram e , th e 

inn e r ar e a having a siz e e qual to or l e ss than maximum allowabl e magnitud e of 
a motion vector, identifying a number of highest phase correlation peaks 
within an inner area of a phase correlation surface, the phase correlation 
surface based upon between the phase correlation block of the predicted video 
frame and a corresponding phase correlation block of the reference video 
frame, the size of the phase correlation block being larger than [[the]] a 
maximum allowable magnitude of the motion vector, and the inner area of the 
phase correlation surface having a size equal to or less than the maximum 
allowable magnitude of a motion vector: 

determining for each phase correlation peak identified in the inner area, a motion 
vector; and 

selecting from the determined motion vectors, a motion vector that has the minimum 
distortion measure between the block and a reference block offset from the 
block by the motion vector among the determined motion vectors. 
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58. (Currently Amended) A computer readable storage medium encoded with 
computer executable instructions for controlling a processor to perform a computer 
implemented method of determining a motion vector for encoding a block of a predicted 
video frame with respect to a reference video frame, the method comprising: 

within an inner area of a phas e correlation block of the predicted video frame, the 

inner ar e a having a siz e e qual to or less than maximum allowable magnitude of 
a motion vector, identifying a number of highest phase correlation peaks 
within an inner area of a phase correlation surface, the phase correlation 
surface based upon b etwe e n t he phase correlation block of the predicted video 
frame and a corresponding phase correlation block of the reference video 
frame, the size of the phase correlation block being larger than the maximum 
allowable magnitude of the motion vecto r, and the inner area of the phase 
correlation surface having a size equal to or less than the maximum allowable 
magnitude of a motion vector : 

determining for each phase correlation peak identified in the inner area, a motion 
vector; 

determining for each motion vector, a plurality of subpixel motion vectors near the 
motion vector; and 

for each motion vector, selecting one of the plurality of subpixel motion vectors that 
has the minimum distortion measure between the block and a reference block 
offset from the block by the motion vector among the determined plurality of 
subpixel motion vectors. 

59. (Currently Amended) A computer readable storage medium encoded with 
computer executable instructions for controlling a processor to perform a computer 
implemented method of determining a motion vector for encoding a block of a predicted 
video frame with respect to a reference video frame, the method comprising: 

determining maximum allowable dimensions of a motion vector for encoding [[a]] the 
block; 

establishing a phase correlation block having dimensions being larger than the 

maximum allowable dimensions of the motion vector; 
determining a search area within a_ phrase correlation surface, the phase 
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correlation surface based upon the phase correlation bloc k of the predicted 
video frame and a corresponding phase correlation block of the reference video 
frame, the search area having dimensions smaller than the dimensions of the 
phase correlation block; 
identifying a plurality of phase correlation peaks within the search area of the phase 
correlation surface b etween a phase correlation block of the predicted vid e o 
frame and a corresponding phase correlation block of the roforonco video 
frame, the phase correlation block of the prodiotod video frame including the 

determining a respective motion vector for each identified peak correlation peaks 
within the search area of the phase correlation block; and 

selecting from the determined motion vectors, a motion vector that has the minimum 
distortion measure between the block and a reference block offset from the 
block by the motion vector among the determined motion vectors. 

60. (Currently Amended) A computer readable storage medium encoded with 
computer executable instructions for controlling a processor to perform a computer 
implemented method of determining a motion vector for encoding a block of a predicted 
video frame with respect to a reference video frame, the method comprising: 

determining maximum allowable dimensions of a motion vector for encoding a block; 
establishing a phase correlation block having dimensions being larger than the 

maximum allowable dimensions of the motion vector; 
determining a search area within a phase correlation surface, the phase correlation 
surface based upon the phase correlation block of the predicted video frame 
and a corresponding phase correlation block of the reference video frame , the 
search area having dimensions smaller than the dimensions of the phase 
correlation block; 

identifying a plurality of phase correlation peaks within the search area of the phase 
correlation surface botwoon a phase correlation block of the predicted video 
frame and a corresponding phase correlation block of the roforonco video 
frame, the phas e corr e lation block of th e pr e dict e d vid e o fram e including th e 
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discarding those identified peak correlation peaks outside of the search area of the 

phase correlation block; and 
determining a respective motion vector for each of the remaining identified peak 

correlation peaks; and 
selecting from the determined motion vectors, a motion vector that has the minimum 

distortion measure between the block and a reference block offset from the 

block by the motion vector among the determined motion vectors. 

61 . (Currently Amended) A computer readable storage medium encoded with 
computer executable instructions for controlling a processor to perform a computer 
implemented method of determining a motion vector for encoding a block of a predicted 
video frame with respect to a reference video frame, the method comprising: 

establishing an inner area within a phase correlation surface, the phase correlation 

surface based upon a phase correlation block of the predicted video frame and 
a corresponding phase correlation block of the reference video frame , the inner 
area smaller than the phase correlation block; 

identifying within the inner area a number of highest phase correlation peaks within 
the inner area of the phase correlation surface between a phase correlation 
block of the predicted video frame and a corresponding phase correlation block 
of the reference video fram e , th e phas e corr e lation block of th e pr e dict e d vid e o 
frame including the block ; 

determining a respective motion vector for each of the identified peak correlation 
peaks; and 

selecting from the determined motion vectors, a motion vector that has the minimum 
distortion measure between the block and a reference block offset from the 
block by the motion vector among the determined motion vectors. 

62. (Previously Presented) The computer implemented method of claim 1, wherein 
the maximum allowable magnitude of the motion vector is based on an encoding parameter 
for confroUing image quality. 
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63. (Previously Presented) The computer implemented method of claim 1, wherein 
the number of the identified phase correlation peaks increases as the size of the phase 
correlation block increases. 

64. (Previously Presented) The computer implemented method of claim 1, wherein 
the inner area of the phase correlation block is centrally positioned within the phase 
correlation block. 

65. (Previously Presented) The computer implemented method of claim 27, 
wherein the maximum allowable magnitude of the motion vector is based on an encoding 
parameter for controUing image quality. 

66. (Previously Presented) The computer implemented method of claim 27, 
wherein the number of the identified phase correlation peaks increases as the size of the phase 
correlation block increases. 

67. (Previously Presented) The computer implemented method of claim 27, 
wherein the inner area of the phase correlation block is centrally positioned within the phase 
correlation block. 

68. (Previously Presented) The apparatus of claim 28, wherein the maximum 
allowable magnitude of the motion vector is based on an encoding parameter for controlling 
image quality. 

69. (Previously Presented) The apparatus of claim 28, wherein the number of the 
identified phase correlation peaks increases as the size of the phase correlation block 
increases. 

70. (Previously Presented) The apparatus of claim 28, wherein the inner area of the 
phase correlation block is centrally positioned within the phase correlation block. 
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71 . (Previously Presented) The apparatus of claim 53, wherein the maximum 
allowable magnitude of the motion vector is based on an encoding parameter for controlling 
image quality. 

72. (Previously Presented) The apparatus of claim 53, wherein the number of the 
identified phase correlation peaks increases as the size of the phase correlation block 
increases. 

73. (Previously Presented) The apparatus of claim 53, wherein the inner area of the 
phase correlation block is centrally positioned within the phase correlation block. 

74. (Previously Presented) The computer implemented method of claim 57, 
wherein the maximum allowable magnitude of the motion vector is based on an encoding 
parameter for controlling image quality. 

75. (Previously Presented) The computer implemented method of claim 57, 
wherein the number of the identified phase correlation peaks increases as the size of the phase 
correlation block increases. 

76. (Previously Presented) The computer implemented method of claim 57, 
wherein the inner area of the phase correlation block is centrally positioned within the phase 
correlation block. 

77. (Previously Presented) The computer implemented method of claim 58, 
wherein the maximum allowable magnitude of the motion vector is based on an encoding 
parameter for controlling image quality. 

78. (Previously Presented) The computer implemented method of claim 58, 
wherein the number of the identified phase correlation peaks increases as the size of the phase 
correlation block increases. 
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79. (Previously Presented) The computer implemented method of claim 58, 
wherein the inner area of the phase correlation block is centrally positioned within the phase 
correlation block. 
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